MPI-FM: High Performance MPI on Workstation Clusters

Despite the emergence of high speed LANs, the communication performance available to applications on workstation clusters still falls short of that available on MPPs. A new generation of eecient messaging layers is needed to take advantage of the hardware performance and to deliver it to the application level. Communication software is the key element in bridging the communication performance gap separating MPPs and workstation clusters. MPI-FM is a high performance implementation of MPI for networks of workstations connected with a Myrinet network, built on top of the Fast Messages (FM) library. Based on the FM version 1.1 released in Fall 1995, MPI-FM achieves a minimum one-way latency of 19 s and a peak bandwidth of 17.3 MByte/s with common MPI send and receive function calls. A direct comparison using published performance gures shows that MPI-FM running on SPARCstation 20 workstations connected with a relatively inexpensive Myrinet network outperforms the MPI implementations available on the IBM SP2 and the Cray T3D, both in latency and in bandwidth, for messages up to 2 KByte in size. 1 We describe the critical performance issues found in building a high level messag-ing library (MPI) on top of a low level messaging layer (FM), and the design solutions we adopted for them. One such issue was the direct and eecient support of common operations like adding and removing a header. Another was the exchange of critical information between the layers, like the location of the destination buuer. These two optimizations are both shown to be necessary, and their combination suucient to achieve the aforementioned level of performance. The performance contribution of each of these optimizations is examined in some detail. These results delineate a new design approach for low level communication layers in which a closer integration with the upper layer and an appropriate balance of the communication pipeline stages are the key elements for high performance.